Optimization problem

Results: 1483



#Item
861Combinatorics / Combinatorial optimization / Flow network / Cluster analysis / Max-flow min-cut theorem / Cut / Minimum-cost flow problem / Maximum flow problem / CURE data clustering algorithm / Graph theory / Network flow / Mathematics

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing Ravishankar Krishnaswamy∗ Viswanath Nagarajan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-11-12 10:28:36
862NP-complete problems / Matching / Combinatorial optimization / Graph coloring / Vertex cover / Bipartite graph / Adjacency matrix / Independent set / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Improved Quantum Query Complexity Bounds for Some Graph Problems Prafulla Dhariwal, Vinay Mayar Abstract We prove improved quantum query complexity bounds for some graph problem. Our results are based on a new quantum al

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:06
863Game theory / NP-complete problems / Combinatorial optimization / Matching / Nash equilibrium / Subgraph isomorphism problem / Pattern matching / Theoretical computer science / Mathematics / Computational complexity theory

Matching as a Non-Cooperative Game Andrea Albarelli, Samuel Rota Bul`o, Andrea Torsello, and Marcello Pelillo Dipartimento di Informatica - Universit`a Ca’ Foscari via Torino, [removed]Venice Italy {aalbarel,srotab

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-11-17 22:13:37
864Network theory / Combinatorial optimization / Matching / Shortest path problem / Polygonal chain / Thin plate spline / Mathematics / Theoretical computer science / Applied mathematics

Relative Curve Orientation in the Alignment of Inconsistent Linear Datasets David N. Siriba, Daniel Eggert, Monika Sester Institute of Cartography and Geoinformatics (IKG), Leibniz University of Hannover, Germany Appelst

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2011-03-31 09:57:42
865Applied mathematics / Algorithm / Mathematical logic / Theoretical computer science / Assignment problem / Mathematics / Combinatorial optimization / Matching

The Department of Automatic Control & Systems Engineering is pleased to announce the following seminar: Assignment Algorithms for Large-Scale Target Tracking Speaker: Prof. T. Kirubarajan Department of Electrical and Com

Add to Reading List

Source URL: www.sheffield.ac.uk

Language: English - Date: 2011-07-19 20:20:24
866Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-15 08:56:42
867Combinatorial optimization / NP-complete problems / Applied mathematics / Computational complexity theory / Mathematics / Design thinking / Operations research / Creativity / Problem solving

Microsoft Word - AvoidThatDejavuFeeling.doc

Add to Reading List

Source URL: agiledeveloper.com

Language: English - Date: 2010-08-05 09:38:44
868Submodular set function / Combinatorial optimization / Linear programming / Mathematical optimization / Optimization problem / Vector space / A* search algorithm / Limited-memory BFGS / Greedy algorithm / Mathematics / Algebra / Operations research

Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2013-04-28 17:52:02
869Theoretical computer science / Arrays / Computer performance / Lookup table / Software optimization / Function / Binary search algorithm / Array programming / Algorithm / Mathematics / Computing / Computer programming

The Invariant Game Problem Book Matteo Vaccari http://matteo.vaccari.name/ Eindhoven, 20th November 2008 1

Add to Reading List

Source URL: matteo.vaccari.name

Language: English - Date: 2008-11-24 09:21:43
870Constraint optimization / Local consistency / Semiring / Constraint satisfaction / Artificial intelligence / Mathematics / Constraint inference / Constraint programming / Computing / Constraint satisfaction problem

2014 IEEE 26th International Conference on Tools with Artificial Intelligence Quality over Quantity in Soft Constraints Alexander Knapp, Alexander Schiendorfer, Wolfgang Reif Institute for Software & Systems Engineering

Add to Reading List

Source URL: www.isse.uni-augsburg.de

Language: English - Date: 2014-12-01 09:23:11
UPDATE